United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/970,912 



20567 



10/04/2001 



7590 



06/03/2005 

sandia corporation 

P O BOX 5800 
MS-0161 

ALBUQUERQUE, NM 87185-0161 



Perry J. Robertson 



SD-6769 



3158 



EXAMINER 



SHIFERAW, ELENI A 



ART UNIT 



PAPER NUMBER 



2136 

DATE MAILED: 06/03/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



\ ■ 

utticb Hciion summBry 


Application No. 

09/970,912 


Applicant(s) 

ROBERTSON ET AL. 


Examiner 

Eleni A. Shiferaw 


Art Unit 

2136 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address •• 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH (S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)[3 Responsive to communication(s) filed on 16 March 2005 . 
2a)M This action is FINAL. 2b)D This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) 13- Claim(s) 1-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [3 Claim(s) 1-21 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)Q Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) S Notice of References Cited (PTO-892) 4) O Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) Q Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050520 



Application/Control Number: 09/970,912 Page 2 

Art Unit: 2136 

FINAL REJECTION 
Response to Arguments 

1. Applicant's arguments with respect to claims 1-21 filed on March 16, 2005 have been 
fully considered but they are not persuasive. The examiner would like to point out this action is 
made final (MPEP 706.07a). 

Rejections 

2. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

Claim Rejections - 35 USC §103 

3. Claims 1-5, and 12-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Takaragi et al. (Takaragi, US Patent Number: 4,969,190), in view of Johnson et al. (Johnson, 
Patent Number 5,432,849). 

As per claims 1 and 12, Takaragi teaches a method or a pipelined encryption/decryption engine 
of enhancing throughput of a pipelined encryption/decryption engine for an 
encryption/decryption process comprising a predetermined number of stages and 
providing feedback around the stages, the method comprising the steps of: 

receiving a source datablock for a given stage and encryption/decryption context 
identifier (Takaragi Col. 4 lines 1-61; where i is identifier of each data block); 
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indexing according to the encryption/decryption context identifier into a bank of initial 
variables to retrieve an initial variable for the source datablock, the bank comprising a plurality 
of initial variables for each encryption/decryption context identifier (Takaragi Col. 4 lines 39- 
42); and 

generating an output datablock from the source datablock and its corresponding initial 
variable (Takaragi Col. 4 lines 43-61). 

Takaragi does not explicitly teach having plurality of initial vectors or variables, 

However Johnston discloses set of predetermined control vectors CI,..., Cn (Johnston 
Col. 15 lines 54-67, and Fig. 11 A). 

Therefore it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to employ the teachings of Johnston within the system of Takaragi 
because it would enhance security to data processing systems and methods and more 
particularly relates to cryptographic systems and methods for use in data processing systems 
(Johnston Col. 1 lines 10-14). Therefore it would have been obvious to one having ordinary 
skill in the art at the time of the invention was made to employ the teachings of Johnston with in 
the system of Takaragi because it would allow a higher level of security. 

As per claims 2 and 13, Takaragi and Johnston teach all the subject matter as described above. In 
addition Johnston teaches the method or the encryption/decryption engine, wherein in the 
indexing step/means the bank of initial variables comprises a number of initial variables for each 
encryption/decryption context identifier that is at least as large as the predetermined number of 
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stages (Johnston Col. 15 lines 54-67, and Fig. 1 1A). The rational for combining are the same as 
claim 7 above. 

As per claims 3 and 14, Takaragi and Johnston teach all the subject matter as described above. In 
addition, Takaragi teaches the method or the encryption/decryption engine, additionally 
comprising the step/means of replacing the corresponding initial variable with the output 
datablock (Takaragi Col. 3 lines 14-27). 

As per claims 4, and 15, Takaragi and Johnston teach all the subject matter as described above. 
In addition, Takaragi teaches the method or the encryption/decryption engine, wherein the 
encryption/decryption process comprises Cipher Block Chaining Mode with exception of 
handling of initial variables (Takaragi Col. 2 lines 65-col. 3 lines 3), 

As per claim 5, Takaragi and Johnston teach all the subject matter as described above. In 
addition, Takaragi teaches the method, wherein the encryption/decryption process comprises a 
block cipher capable of being pipelined (Takaragi Col. 3 lines 64-col. 4 lines 61), 

4. Claims 6-11, and 16-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Takaragi et al. (Takaragi, US Patent Number: 4,969,190), in view of Johnson et al. (Johnson, 
Patent Number 5,432,849), and in further view of Bruce Schneier (Schneier, Applied 
Cryptography Second Edition, 1996). 
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As per claims 7 and 17, Takaragi teaches a method or an encryption/decryption engine for 
enhancing throughput of a pipelined encryption/decryption engine for an encryption/decryption 
process comprising a predetermined number of stages and providing feedback around the stages, 
the method comprising the steps of: 

means for, as to each of a plurality of encryption/decryption contexts, receiving a source 
datablock for the corresponding encryption context identifier (Takaragi Col. 4 lines 1-25); 

means for, as to for each of the plurality of encryption/decryption contexts, indexing 
according to the encryption/decryption context identifier into a bank of variables comprising 
initial variables (Takaragi Col. 4 lines 39-42) and prior-stage output datablocks to retrieve a seed 
variable for the source datablock (Takaragi Col. 4 lines 39-61); and 

means for, as to for each of the plurality of encryption/decryption contexts, generating an 
output datablock from the source datablock and its corresponding seed variable (Takaragi Col. 4 
lines 43-61); 

wherein each stage of the pipelined encryption/decryption engine at any given time is 
processing source datablocks from an encryption/decryption context different than 
encryption/decryption contexts of source datablocks being processed in all other stages of the 
pipelined encryption/decryption engine (Takaragi Col. 1 lines 31-50, col. 3 lines 59-63, and col. 
4 lines 43-61), 

Takaragi does not explicitly teach having plurality of initial vectors or variables, 
However Johnston discloses set of predetermined control vectors CI,. . ., Cn (Johnston 
Col. 15 lines 54-67, and Fig. 1 1 A). 
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However Johnston discloses set of predetermined control vectors CI,. . Cn (Johnston 
Col. 15 lines 54-67, and Fig. 11 A) that reads on exceeding the predetermined number of 
stages or extra rounds of ciphering of blocks. 

Therefore it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to employ the teachings of Johnston within the system of Takaragi 
because it would enhance security to data processing systems and methods and more 
particularly relates to cryptographic systems and methods for use in data processing systems 
(Johnston Col. 1 lines 10-14). Therefore it would have been obvious to one having ordinary 
skill in the art at the time of the invention was made to employ the teachings of Johnston with in 
the system of Takaragi because it would allow a higher level of security. 

Takaragi and Johnston do not explicitly teach means for, as to each of a plurality of 

encryption/decryption contexts, a number of which equals or exceeds the predetermined number 

of stages, 

However Schneier teaches means for, as to each of a plurality of encryption/decryption 
contexts, a number of which equals or exceeds the predetermined number of stages (Schneier 
Page 311par. 1, 2, and 3), 

Therefore it would have been obvious to one having ordinary skill in the art at the time 
the invention was made to employ the teachings of Schneier with in the combination system of 
Takaragi and Johnston because it would be more secure and difficult to break (Schneier Page 
311 par. 1,2, and 3). 
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As per claims 6, and 16, Takaragi, Johnson, and Schneier teach all the subject matter as 
described above. In addition Schneier teach the method, wherein the process is Digital 
Encryption Standard (DES) (Schneier Page 3 1 1 par. 5). The rational for combining are the same 
as claim 7 above. 

As per claims 8 and 18, Takaragi, Johnson, and Schneier teach all the subject matter as described 
above. In addition, Takaragi teaches the method or the encryption/decryption engine, wherein 
each of the. plurality of encryption/decryption contexts comprises a data stream to be encrypted 
(Takaragi Abstract; it is obvious that the data can be any kind of data including a 
telecommunication data). 

As per claims 9, and 19, Takaragi, Johnson, and Schneier teach all the subject matter as 
described above. In addition Takaragi teaches the method, additionally comprising the step of 
decrypting the output datablocks at a plurality of locations distributed from the 
encryption/decryption engine corresponding in number to the number of encryption/decryption 
contexts (Takaragi Col. 4 lines 43-61). 

As per claims 10, and 20, Takaragi, Johnson, and Schneier teach all the subject matter as 
described above. In addition, Takaragi teaches the method or the encryption/decryption engine, 
wherein the encryption/decryption process comprises Cipher Block Chaining Mode with 
exception of handling of initial variables (Takaragi Col. 2 lines 65-col. 3 lines 3). 
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As per claim 1 1, and 21 Takaragi, Johnson, and Schneier teach all the subject matter as described 
above. In addition Schneier teaches the method wherein the encryption/decryption process 
comprises a block cipher capable of being pipelined such as Digital Encryption Standard (DES). 
(Schneier Page 3 1 1 par, 5). The rational for combining are the same as claim 7 above. 

Applicant Argues: 

a. Takaragi does not teach a method of enhancing the throughput of a pipelined 
encryption/decryption engine, (page 3) 

b. Takaragi does not even address the issue of keeping a multistage pipelined 
encryptor operating at its full information processing potential, (page 3). 

c. Takaragi, alone or in combination with Johnson, does not teach how to use 
cryptographic variables, such as initial vectors and keys, in order to keep the pipeline of a crypto 
block fully filled, thereby enhancing throughput, (page 4) 

d. Takaragi, alone or in combination with Johnson or Schneier does not teach or 
suggest the exemplary features of the present invention, (page 5-6) 

e. Dependent claims 2-6, 8-11, 13-16, and 18-21 are allowable based upon their 
dependency on allowable claims 1, 7, 12, and 17) 

In response to applicant's arguments (a), examiner disagrees with applicant. The recitation 
multistage pipelined encryptor operating at its full information processing potential "enhancing 
the throughput of pipelined encryption/decryption engine" has not been given patentable weight 
because the recitation occurs in the preamble. A preamble is generally not accorded any 
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patentable weight where it merely recites the purpose of a process and the intended use of a 
structure, and where the body of the claim does not depend on the preamble for completeness 
but, instead, the process steps or structural limitations are able to stand alone. See In re Hirao, 
535 F.2d 67, 190 USPQ 15 (CCPA 1976) and Kropa v. Robie, 187 F.2d 150, 152, 88 USPQ 478, 
481 (CCPA 1951). 

In response to applicant's argument (b), examiner disagrees with applicant, that the references 
fail to show certain features of applicant's invention, it is noted that the features upon which 
applicant relies (i.e., a multistage pipelined encryptor operating at its full information processing 
potential) are not recited in the rejected claim(s) 1 and 12. Although the claims are interpreted in 
light of the specification, limitations from the specification are not read into the claims. See In 
re Van Geuns, 988 F.2d 1 181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

In response to applicant's argument (c), examiner disagrees with applicant. That the references 
fail to show certain features of applicant's invention, it is noted that the features upon which 
applicant relies (i.e., how to use cryptographic variables, such as initial vectors and keys, in order 
to keep the pipeline of a crypto block fully filled, thereby enhancing throughput) are not recited 
in the rejected claim(s). Although the claims are interpreted in light of the specification, 
limitations from the specification are not read into the claims. See In re Van Geuns, 988 
F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 
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Regarding argument (d), examiner disagrees with applicant. Based on the arguments set forth by 
the examiner for arguments (a), (b), and (c), examiners disagrees with the same reasons above. 

Regarding argument (e), examiner disagrees with applicant. Based on the argument set forth by 
the examiner for arguments (a), (b), and (c), the dependent claims stand as rejected. 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eleni A. Shiferaw whose telephone number is 571-272-3867. 
The examiner can normally be reached on Mon-Fri 8:00am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on 571-272-3795. The fax phone number for the 



Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



organization where this application or proceeding is assigned is 703-872-9306. 
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